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Abstract 

Recently delivered lectures on Self- Referential Mathematics, [2], at the 
Department of Mathematics and Applied Mathematics, University of 
Pretoria, are briefly presented. Comments follow on the subject, as 
well as on Inconsistent Mathematics. 



0. Prologue 

The basic idea in the Self- Referential Mathematics, [2], is to replace 
the Foundation Axiom, (FA), in Set Theory with a suitable Anti- 
Foundation Axiom, (AFA), in such a way as to : 

- keep all the sets in the usual Set Theory 
while at the same time, to : 

- allow a large class of new sets, sets given this time by self -referential 
definitions. 

In other words, one obtains a significant extension of usual Set The- 
ory, an extension which is proved to be consistent, provided usual Set 
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Theory is consistent. 



As it happens not seldom in science, the terminology used may turnout 
to be rather inappropriate, if not in fact misleading. The same hap- 
pens in [2], where the term "vicious circle" is used instead of "self- 
referential" . 

A likely reason for that particular terminology in [2], which has a clear 
negative connotation, comes from the fact that the 1903 Russell Para- 
dox in Set Theory is based on self-reference, being but a reformulation 
in mathematical, in particular, set theoretic terms of the ancient Greek 
paradox of the liar. 

On the other hand, when considered in the larger and longer perspec- 
tive of human tradition and civilization, self-reference, together with 
infinity and change, have since the earliest known, in fact, prehis- 
toric times been some of the fundamental ideas preoccupying human 
thought, and as such, they have not had any sort of inevitable neg- 
ative connotation, see section 5. It follows, therefore, that the term 
"vicious" can be seen as an overstatement resulted from a partial view 
of what self-reference does in fact encompass and mean in its more full 
generality. 

We can in essence clarify as follows the aims and the means of the Self- 
Referential Mathematics in [2]. Let us consider the following three 
groups of axioms of Set Theory, see section 6 for all the usual axioms, 
in particular, those used in [2] : 

ZFC~ = Zermello - Fraenkel + Choice 

ZFC = ZFC- + FA 

ZFA = ZFC" + AFA 

where the AFA axiom with be specified in section 2. 

At first, it may appear that the Set Theories corresponding to ZFC 
and ZFA may be rather different, since their common part corresponds 
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only to ZFC~, while the respective additional axioms FA and AFA 
seem in fact to be inconsistent with one another. 
However, as it turns out this is not the case. And what happens 
instead is that : 

• The Set Theory based on the ZFA axioms contains all the sets 
in the Set Theory based on the ZFC, and in addition, contains 
a large class of other sets obtained by self-referential definitions. 

• The axioms ZFA are consistent, provided that the axioms ZFC 
are consistent. 

As for the traditional and still exclusively predominant idea of the 
absolute necessity of consistency, one should consider the recent emer- 
gence of Inconsistent Mathematics, see [11,12]. And in fact, as far as 
everyday practice is concerned, we have for more than half a century 
by now been basing much of our lives on a specific form of Inconsistent 
Mathematics. Indeed, our ever more pervasive and critically impor- 
tant electronic digital computers are - even when only operating on 
non-negative integers - functioning according to the Peano Axioms, 
plus the Machine Infinity Axiom, namely 

3 M »1 : M + M = 1 

where M is called "machine infinity", and typically is larger than 
10 1000 . And obviously, the Peano Axioms are trivially inconsistent 
with the Machine Infinity Axiom. 

1. Sets, Ur-Elements and Classes 

We denote by SET the class of all sets, including the unique void set 
<j). As is well known, a lot of mathematics can be built up starting 
alone with the void set <fi. Indeed, as a first step, and following von 
Neumann, one can define the non-negative integers by 

= 0, 1 = {0}, 2 = {{0}},... 
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and then, step by step build all the integers, the rational and real num- 
bers, and so on. Further, one can define Cartesian products, binary 
relations, functions, etc., and obtain a considerable part of mathemat- 
ics in this manner. 

In the sequel, it will be convenient to allow, in addition to the void 
set 0, other such starting entities in the construction of mathematics. 
The class of such entities is denoted by U, and any respective element 
11 G W is called an ur-element, assumed to have only one property, 
similar to that of the void set 0, namely that the relation 

a G u 

does not hold for any entity a in the theory. 

In this way, there will be three types of entities in the theory, namely 

1) SET, which is the class of all sets, 

2) U which is the class of all ur-elements, and 

3) CLASS which denotes all the classes. 

Here it is understood that any set a G SET is a "small" class, while 
SET itself is one of the "proper" classes, since it is not itself a set. In 
other words, SET G CLASS, SET <£ SET, CLASS £ SET. 
As for ur-elements, it is assumed that U G CLASS and it is another 
instance of "proper" class, thus in particular U ^ SET. 

Briefly, we have therefore 

1) SET denotes all the sets, and it is a proper class 

2) CLASS denotes all the classes 

3) U denotes all the ur-elements, and it is a proper class 

4) a set is a "small" class 
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5) a class which is not a set is "large", thus it is a proper class 

6) an ur-element does not have any elements, either sets, ur-elements, 
or classes 

7) non-set = proper class \J ur-element 

8) non-set f\ non-class = ur-element 

9) every predicate determines a class 

10) a subclass of a set is a set 

11) sets are closed under a number of operations, among them, 
pairing, union, power set, see below 

12) aebe CLASS =>■ ae SET 

13) the class SET of all sets is "large", thus it is a proper class 

indeed, according to Russell's Paradox, let SET be a set, 
then R = {a e SET \ a ^ a} is a set, thus R e SET, and 
therefore R e R •<==>- R R, which is absurd 

As for the binary relation e, we have 

- set e set 

- set e proper class 

- set ^ ur-element 

- proper class ^ set 

- proper class ^ proper class 

- proper class ^ ur-element 

- ur-element e set 

- ur-element e proper class 

- ur-element ^ ur-element 

thus denoting G by — >, while by , we have 
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set 



•<t> 



SET 



• proper class 
• SET = proper class 



U = Ur — elements = proper class 



CLASS 



Note on ur-elemets 



Clearly 



a ^ <j) 



holds for all entities a in the theory, however, it is nevertheless con- 
sidered that 



<j) e SET and £ U 
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Also, it is possible that 



X G SET and X n U ^ <f), or even X <ZU 
For instance, if x G U, then 
X = {x} G SET, ICW. 
Note on SET 

Here we should clarify that SET denotes, in fact, all the sets which 
exist in the Set Theory based on the ZFA axioms. Therefore, let us de- 
note by SETq all the sets in the Set Theory based on the ZFC axioms. 
Then as mentioned in section 0, and seen later, we have SET ^ SET, 
thus the above diagram can be made more precise as follows 



set 



SET 



SET 



set 



• proper class 

• SET = proper class 
— >~ • SET = proper class 



• U = Ur — elements = proper class 



CLASS 



Examples of Sets 

There are only two kind of sets a G SET, namely 

(1.1) a = (ft, which is equivalent with -> ( 3 b G SET[\U : b G a ) 

(1.2) 3 be SET \JU : bea 
Operations with sets 

An ordered pair is the set <a,b> = {{a}, {a, b}}, with a, b G SET 



thus < a,b > = < c,d > •<=>- a = c, b = d 

A relation R G SET has all its elements given by pairs < a, b >, 
where a G A, b G B, for two suitably given sets A, B G SET. Often 
for convenience one denotes aRb for < a, b > G R. 

If A G SET is such that < a,b ><E R =>• a, 6 G A, then i? is a 
relation on A. 

A relational structure is < A, i? >, with i? relation on A. 

A function is a relation R such that < a,b >, < a,c > & R =>- 6 = c 

If / is a function, then 

(1.3) dom(f) = {a\3 b : f(a) = b} 

(1.4) rn<7(/) = {b \ 3 a : f(a) = b} 
thus 

(1.5) / G c — > d -<==>- c = dom(f), rng(f) C d 
The power sei of a G SET is 

(1.6) P(a) = {6 | 6 C a} 

Example : if a = {0,£>}, withp G SET[JU, then P(a) = {0, {0}, {p}, a}. 
Consider the predicate P ( x ) given by 

(1.7) x is an ordered pair < a,b > and b = V(a) 

then this defines the power set function V : SET — > SET, and 

(1.8) \Jdom(V) = SET 
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thus it is "large", and therefore, a proper class. 
The natural numbers are 

(1.9) = 0, 1 = {0} = {0}, 2 = {0, 1} = {0, {0}}, . . . 
Disjoint union is A + B = ({0} x A) U ({1} x £?) 

For a G SET, we define 

(1.10) |Ja = {a;|3yGa : rrGy} = {:rG?/Ga} 

2. Systems of Equations Which Define Sets 

In usual, that is, ZFC Set Theory, one way to define a set X is by an 
equation 

X = {x\ P(x)} 

where P is a suitable predicate. Within ZFC, an essential restriction 
on P is that it cannot in any way refer to the set X which it is sup- 
posed to define. This condition is meant to avoid a "vicious circle", 
or in more proper terms, self-referentiality, an avoidance which has 
until recently been universally accepted, and in fact required, since 
Russell's paradox. 

In particular, one cannot define any set a G SETq, even by such a 
simple equation, like 

(2.1) a = {a] 

since obviously, it is a self-referential equation. On the other hand, as 
seen in 1), 4), 5) in Examples 2.1. below, this equation can easily be 
solved in SET, that is, based on the Anti- Foundation Axiom, (AFA). 

Here we can note that one cannot define any set a G SET , or for that 
matter, a G SET, even by the yet more simple equation 
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(2.2) a = a 

since this equation will obviously not give a unique set in SET Q , or in 
SET. 

Also, as seen in 3) in Proposition 2.3. below, one cannot define a set 
a G SET by the equation 

(2.3) a = V(a) 

Let us consider now the equation 

x = {a, x} 
where a G SET{jU is given. Then 

x = {a, x} = {a, {a, x}} = {a, {a, {a, x}}} = . . . 
thus an intuitive solution would be 

x = {a, {a, {a, ...}}} 

which however is not possible within ZFC, since it would obviously 
lead to the infinite descending sequence 

...xExExExEx 

thus contradict the Foundation Axiom, (FA), see below. 

Let us now return to the general situation and enquire what should 
the solution given by sets be of a corresponding system of equations. 
Let us as an example consider for that purpose the following system 
of equations, where p,q e SET {J U are given, and where we want to 
find sets x,y,z G SET, such that 

x = {x,y} 
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y = {p,q,v,z} 



z = {p,x,y} 



Let e : X = {x, y, z} 



the right-hand sides of the above equations 



thus 



ex = {x,y}, e y = {p,q,y,z}, e z = {p,x,y} 
What is then a solution s to these equations supposed to be ? 



or equivalently 

Vt)Gl : 

s v = {s w I w G e v n X} \J{w \ w e e v n A} = 
= s[e v nX] \J(e v nA) 

where A = {p, q} 

Returning now to the equation, see (2.2) 

x = x 

one way to avoid the inconvenience of non-unique solutions in SET, 
is to take, see also (2.10) below 

X = {x} C U 

and then the solution s, if it exists, is a function 



One way is given by s : X 
with 



SET, namely X 3 v \ — > s v G 



SET, 




}' s y {Pi 9i s y> ^z}) s z {p, s x , Sy} 
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s : X 3 x 



s x G SET 



This liberty to distinguish between indeterminates, and on the other 
hand, the solution is in fact familiar from usual algebra. Indeed, if for 
instance we have the system of equations in real numbers 

2x + 3y = 7 
5x — Ay = 1 

then the set of indeterminates is X = {x, y}, while a solution s, which 
in this case exists, is given by a function s : X 3 v — > s v G R. This 
distinction is even more obvious when, as with a system of equations 
like 

3x + 2y = 5 
5x-3y = 2 

the indeterminates have the same value x = y = 1, thus the solution 
cannot be identified with the single number 1, but only with the func- 
tion s : X 3 v — ► s v G R, for which s x = 1, s y = 1. 

Finally we can note that, as seen in Definition 2.2. below, the require- 
ment ICW can on occasion be done away with. 

Now, the approach in [2] to Self-Referential Mathematics will be able 
to accept for sets in SET such definitions which are given by certain 
systems of equations that can be self-referential. There are in this 
regard three kind of systems of equations considered so far. The first 
kind of systems is given by 

Definition 2.1. 

A structure S = < X, A, e > is called a flat system of equations, if 
and only if 

(2.4) X,AeSET, XCU, X{\A = <j> 

with X the set of indeterminates and A the set of atoms, while 
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(2.5) e:X — >V(X\JA) 

defines the right hand terms of the equations of the system, see (2.8) 
below, with 

(2.6) X 3vi — >b v = e v C)X 

being the set of indeterminates on which v immediately depends, and 
similarly, with 

(2.7) X 3 v i — > c v = e v n A 

being the set of atoms on which v immediately depends 
In this way, the flat system of equations is given by 

(2.8) x = e x , x G X 

which of course can in particular be one single equation, when X = {x} 
is a set with one single element. 

A solution to £ is a function 

(2.9) X 3 x i — ► s x = {s y \ y E b x } \Jc x E SET 
and we denote 

solution — set(£) = \J {s x \ x e X} = 

= {s y \yee x nX,xeX}{J [j xeX (e x nA) = s[X] e SET 



as well as 
V[A] = U { solution - set{£) 



8 flat system of equations 
with atoms A 
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y 



3 



3£ = <X,A,e> flat system of equations : 

c G e x n A, x e X 



3 £ = < X, A, e > flat system of equations : 

y e e x n x, x e x 



£ = < X, A, e > flat system of equations : 
c G solution — set(£) 




C SET 



and clearly, V[A\ is always a proper class, see 2) in Note 2.1. below. 



There are two remarkable facts about the concept of /?a£ systems of 
equations given in the above Definition 2.1., namely 

• the Anti- Foundation Axiom, (AFA), upon which the whole of 
Self-Referential Mathematics in [2] rests, has a most simple for- 
mulation in terms of flat systems of equations, as seen next, 

• the flat systems of equations do in fact give all the additional 
new sets in SET \ SET , that is those which due to their self- 
referential definitions, cannot be obtained by the usual ZFC Set 
Theory, see the equivalence Theorem 2.1. below, see also 1) in 
Note 2.1. below. 



ANTI-FOUNDATION AXIOM (AFA) 

V £ flat system of equations : 3 ! s solution 

Here, for the sake of further clarity, let us recall that in ZFC we have 



□ 



AXIOM OF FOUNDATION ( FA ) 
V a G SET : < a, G > well-founded 
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where the concept of a well-founded relational structure is defined as 
follows. 

A relational structure < S, R > is called well-founded, if and only if it 
has no infinite descending sequence 

. . . Ct n R &n—l R ■ ■ ■ R 0>2 R 0,\ R Oq 

with a , ai, a 2 , ■ ■ ■ , a„-i, a n ,...eS. 

For a relational structure < S,R>, we denote 

< S,R > w f = {a G S | no infinite descending sequence in R starting with a} 
Clearly 

< S,R > well — founded < S,R > w f = S 
For simplicity, we denote 

Rwf = < S,R > w f 
Remark 2.1. 

In view of the above (AFA) axiom, the question arises : 

• Which flat systems of equations have solutions under the (FA) 
axiom ? 

The answer is obtained based on the following concept. A flat system 
of equations £ = < X, A, e > is called well-founded, if and only if the 
relation < defined on X by 

x < y y E e x 

is well-founded. And then we have, see [1,2] 
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Mostowski Collapsing Lemma 

In ZFC - well-founded flat systems of equations have unique solutions. 
Corollary 2.1. 

In ZFC~ we have the equivalence 

only well-founded flat systems \ 
of equations have solutions J 

Note 2.1. 

1) Flat systems of equations can trivially recover all sets E e SET. 
Indeed, let A = E. Further, let X = {x}, with x e U, such that 
x $l E, which is possible since U ^ E, given the fact that U is a 
proper class. Then X CU and X n A = <p, hence 



is obviously a flat system of equations, thus according to (AFA), 
it has a unique solution s. Now in view of (2.6), (2.7), we have 
b x = e x fl X = 0, c x = e x fl A = E, and then (2.9) gives 

s x = {s y \ y e e x nX}U (e x n A) = E 

In this way, the set E was obtained as the unique solution 

s : X = {x} 3 x i — ► s x = E 

of the above flat system of equations. 

2) In view of the above example, each x e U leads to a flat system 
of equations with the respective unique solution s x . And clearly, if 
x, x' G U, x 7^ x', then Sj. ^ Sj./. As for U, it is a proper class, 
therefore, so is {s x | x e U}. 
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Examples 2.1. 

Let us illustrate the above in the case of the equations (2.1) - (2.3). 

1) For (2.1), we can take 

X = {x}CU, A = {(j)}, e x = {x} eV(X{jA) 

therefore, it is a flat system of equations, made up of a single equation. 
As for its unique solution s x G SET, we shall see the details in 4) and 
5) below. 

2) For (2.2), we can take 

X = {x}CU, A = {</)}, e x = x 
thus 

e x eX\JA, e x £X\JA, e x <£V(X\JA) 

therefore, it is not a flat system of equations. 

Also, with (2.2), we can immediately note why the condition 

(2.10) XCU 

was requested in Definition 2.1. Indeed, without that condition, equa- 
tion (2.2) is satisfied by all sets a G SET, thus (2.2) does not have a 
unique solution in SET. 

3) With the equation (2.3), we can take 

X = {x}{JxCU, A = <j>, e x = V(x)$X{JA, e x ^V(X\JA) 

which, however, does not turn (2.3) into a flat system of equations. 
Also, as seen in 3) in Proposition 2.3. below, equation (2.3) does not 
have any solution in SET. 



17 



4) In ZFA, the equation 

(2.11) x = {x} 

has a unique solution fl G SET. Indeed, as note at 1) above, if we take 
X = {x} C U, A = 0, e x = {x} 

then (2.11) is a flat system of equations, thus in view of (AFA), it has 
a unique solution s x e SET, and according to (2.9), we have 

(2.12) s x = {s y | y E b x } U c x 

However, (2.6) gives b x = e x n X = {x} n X = X = {x}, while (2.7) 
implies c x = e x fl A = <fi. Thus (2.12) becomes 

5) The above unique solution fl e SET obviously has the property 

n = {q} = {{Q}} — {{{fi}}} — ... 

however, this need not mean that the bracket pairs { } could be in- 
finitely many, namely, that we could have for instance 

n = ...{{{n}}}... 

let alone that the bracket pairs { } could reach to transfinite ordinals, 
or go through all the ordinals, see Remark 2.3. below. 

6) In ZFA, there is a unique set 

(2.13) {0,{1,{2,{3,...}}}}GS£T 

Indeed, we consider the flat system of equations 

X = {O^J 

Xi = {l,x 2 } 
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x 2 = {2,x 3 } 
x 3 = {3,Xi} 



where A = {x , xi,x 2 , x 3 ,...}CU, A = {0, 1, 2, 3, . . .}, while e Xn = 
{n,x n+ i}, with n > 0. Then (AFA) gives a unique solution s, and in 
view of (2.6), (2.7), (2.9), we obtain the relations 

s xo = {s x \ x E b xo } U c xo = {s x \ x e e xo nl}U (e XQ n A) = {0, s Xl } 
s xi = {s x I x E b Xl } U c xi = {s x \ x E e xi nl}U (e xi D A) = {1, s X2 } 
s X2 = {s x I x G b X2 } U c X2 = {s x | x G e X2 fl X} U (e X2 nA) = {2, s X3 } 



thus 

Sx = {0, s Xl } = {0, {1, Sx2 }} = {0, {1, {2, s X3 }}} = ... 

7) Let us consider that flat system of equations without atoms, that 
is, with A = (j), namely 



Xo = {yo,Xi} 1/0 = 

xi = {yi,x 2 } yi = {y } 

X 2 = {y2,X 3 } y 2 = {y , yi } 

xs = {ys, x 4 } y 3 = {y , yi, 1/2} 



where X = {x ,y ,x 1 ,y 1 ,x 2 ,y 2 , . . .} C U, A = 0, while e Xn = 
{y n ,x n+ i}, e Vn+1 = {y ,...,y„}, for n > 0, and e yo = 0. In this 
case, (2.6), (2.7) give 

b Xn = e Xn H X = {y n , x n+1 }, n>0 
K = e yo n A = 

K+i = e vn+i n A = {y , y n }, n > 
Cx„ = c yn = 0, ra > 
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therefore, in view of (2.9), the unique solution s given by (AFA), is 
such that 

s Xn = {s x | x G b x J U c Xn = {s yn , s Xn+1 }, n > 
s y = i s y I V e &2/o} Uc j/o = 

In particular 

s yo = 

s yi = { s yo} = i» 

s y2 = {s yo ,s yi } = {(f), {(f)}} 

s m = i s yo, s yi ,s y2 } = {(f), {(p}, {(f), {(f)}}} 

which means that, for n > 0, we obtain that 
Sy n = n in the von Neumann representation 
Proposition 2.1. 

Let £ = < X, A, e > be a flat system of equations. If A C U, then set 
solution — set(£) is transitive, namely 

b, c & SET, c G 6 G solution — set(£) c G solution — set(£) 

Proof. 

We recall that 

solution — set(£) = {s y \ y E e x P\ X, x G X} |J Uxex( e ^ ^ ^) 
Let 6 G solution — set(£), then 

either b = s y , for some y E e x P\ X , with suitable x G X, 
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or b G e x fl A, for some x G X. 

In the first case, if c G 6 = s y = {s z \ z G e y fl X} U (e^ fl A), then 

either c = s z , thus c G solution — set(£), 

or c e e y H A, thus again c G solution — set(£). 

In the second case, if 6 G e x HA, then b EU, thus there cannot be c G 6. 
Proposition 2.2. 
HACK, then 

where the operation V a / a is defined in (3.5) in the next section. 

Note : Here we make an advance use of some notations and results 
in section 3 below. However, placing Proposition 2.2. here in section 
2 helps in the better understanding of the concept of flat system of 
equations, as well as of its fundamental importance seen in the equiv- 
alence Theorem 2.1. below. 

Proof. 

Let c G V[A\, then for some £ = < X, A, e > flat system of equations 
we have either 

c = s y , for some y G e x fl X, x G X 
or 

c G e x fl A, for some x G X 
In the first case we also have 
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cCZ = solution — set(S) = 

= {s y | y G e x n X, xeX}{J [j x£X (e x n A) 
since in view of (2.9) 
c = s y = {s z \ z ee y n X} U (e y fl A) 

But in view of Proposition 2.1., the set Z = solution — set(£) is tran- 
sitive. Therefore, for x G X, we have, see (3.3) below 

s x C TC( S;E ) C Z 

which gives 

TC( Sa; ) nw anwa 

Indeed, if 6 G Z fl ZY, then in particular 

either b = s y , for some y E e x P\ X , with suitable x G X, 

or 6 G e s fl A, for some x £ X. 

In the first case, b since s y G SET. 

In the second case obviously 6 G A. 

In conclusion, in view of (3.5), we have c G V^/ a [A]. 

Remark 2.1. 

The following is, of course, a fundamental question : 

• How many sets a G SET can be obtained as solutions of flat 
systems of equations ? 

In 1) in Note 2.1. above, we have seen that flat systems of equations 
can trivially recover as solutions all sets in SET. A more precise and 
rather natural answer, and as such, best possible answer will be given 
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in Theorem 2.2. below. 

Needless to say, this answer highlights the importance of flat systems of 
equations. However, in various contexts, other two concepts of systems 
of equations will prove to be useful, concepts given in Definitions 2.2. 
and 2.3. below. 

□ 

Now, the second kind of systems of equations aims to eliminate the 
above restriction X C U in (2.10) on the flat systems of equations. 
And as we shall see in Theorem 2.1. below, this is in fact possible, in 
spite of the above problem with lack of uniqueness of solutions, pro- 
vided that the STRONG AXIOM OF PLENITUDE is accepted. 

Definition 2.2. 

A structure £ = < X, A, e > is called a generalized flat system of 
equations, if and only if 

(2.14) X, A G SET, X p| A = 

with X the set of indeterminates and A the set of atoms, while 

(2.15) e:X — >V(X{JA) 

□ 

There is a close connection between the solutions of flat, and on the 
other hand, generalized flat systems of equations, provided that the 
following axiom holds 

STRONG AXIOM OF PLENITUDE 
There is an operation new (a, b), such that 

1) V a e SET, b C U : new{a, b) eU\a 

2) V a,a'eSET, a ^ a' , bdU : new(a,b) ^ new(a' ,b) 
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Theorem 2.1. 



Assuming the STRONG AXIOM OF PLENITUDE, every general- 
ized flat system of equations £ = < X, A, e > has a unique solution 
s. Furthermore, there exists an associated flat system of equations 
£' = < Y, A, e' >, such that 

solution — set(£) = solution — set(£') 

Proof. 

We have to replace X by a set Y C U, such that Y fl A = <fi. Thus we 
take 

Y = {y x | y x = new(x, A), x e X} 
then 

YcU, Yf)A = <f) 
Let now 

e' yx = {y z \z G e x X}\J (e x n A) 

Clearly, £' = < Y, A, e' > is a flat system of equations, and thus, it 
has a unique solutio s '. 

Now we get the solution s of £ = < X, A, e > given by 

s x — s y x , x G X 

The uniqueness of s follows from the fact that every solution t of 
£ — < X, A, e > gives a solution t ' of £' = < Y, A, e ' >. And we 
must have t' — s', thus it follows that t — s. 

□ 

Example 2.2. 
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For every set a G SET, we associate the canonical generalized flat 
system of equations £ a = < X a , A a , e a >, with, see (3.1) 

A a = TC(a)f]U 

X a = TC({a})\A a 

and 

X a 3 x i — ► (e a ) x = x C X a |J A a 

where we have to prove the inclusion in the last relation. 

We note in this regard that, see (3.2*), (3.3*) and 1) in Examples 3.1. 

A a = {x G U | x G a n G . . . G a\ G a = a, n > 0} 

X a = ( W U TC(a) ) \ ( TC(a) f|W ) = 

= ( {a} [J {x \ x E a n E . . . E ai E a = a, n > 0} )\ 
\ G W | y G 6 m G . . . G &i G 6 = a, m > 0} = 

= {a} U G 'S'^ i G a„ G . . . G Oi G o = a, n > 0} 

thus 

xeX a =>• xG SET 
Furthermore 

XGX a xCX a U4» 

Indeed, given x G X a , then there are the two cases 
(i.l) x = a 
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(i.2) x G a n G . . . G a x G a = a, for some n > 

Let now y E x. In case (i.l), we have y G a, thus y G X a , pro- 
vided that y U. Otherwise obviously y G A a . In case (i.2), clearly 
y G (I„UA a ). 

Assuming now the STRONG AXIOM OF PLENITUDE, we have in 
view of Theorem 2.1., a unique solution s a of £ a . And in fact, we have 

s a : X a 3 x i — ► (s a ) x = xe SET 

Indeed, (2.9) gives for x G X a 

(s a ) x = {(s a ) y | y G (e a ) x fl XJ U ((e ) a fl A a ) G SET 
while 

(e ) a nx a = xnx a , (e a ) x C]A a = xnA a 
thus 

(s )x = {(s a )y \ y E xf] X a } Li (x (1 A a ) G SET 
which in our case becomes the identity 

x = { y | y e x n x a } u (in A a ) g set 

Theorem 2.2. Equivalence 

Assuming now the STRONG AXIOM OF PLENITUDE, we have for 
A CU the equivalence between sets in SET which have support in A, 
and sets in SET which are solutions of flat systems of equations with 
atoms in A, namely 

V afa [A] = V[A] 

Proof. 
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In view of Proposition 2.2., we have 



V[A] C V afa [A] 

Let now a G \4/ a L4]. Then by definition, see (3.5) below 

TC(a)nwc a 

Now, in view of Example 2.2., we consider the unique solution s a of 
the canonical generalized flat system of equations £ a = < X a ,A a ,e a >, 
which is s a = id Xa - Thus, recalling that a G X a and A a = TC(a)f]U C 
A, we obtain 

s a = a 

which gives 

a G solution — set(£ a ) 

On the other hand, in view of Theorem 2.1., there is a flat system of 
equations £ = < X, A a ,e > with the same atoms A a , such that 

solution — set(£ a ) = solution — set(£) 

hence a G solution — set(£) C V[A] 

□ 

Finally, the third kind of systems of equations allows considerably 
more general right hand terms e x in (2.5), (2.15), although it has to 
accept harder restrictions on X and A, than in Definition 2.1., that 
is, in (2.10). Namely 

Definition 2.3. 

A structure £ = < X, A, e > is called a generalized system of equa- 
tions, if and only if 

(2.16) X,AeSET, X, ACU, X{\A = <j> 
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with X the set of indeterminates and A the set of atoms, while 

(2.17) e:X^V afa (X\JA) 

where the operation V a f a is defined in (3.5) in the next section. 
Remark 2.2. 

As we shall see in section 3, the range V a f a (X\JA) of the mappings e 
in (2.17) is considerably larger than V(X\JA), which is the range of 
the corresponding mappings in (2.5) and (2.15). Therefore, the gen- 
eralized systems of equations defined above contain as a rather small 
particular case the flat and the generalized flat systems of equations. 

Examples 2.3. 

1) For a given a G SET\\U, let us consider the equation 

(2.18) x = x — >a 

hence it is not a flat or generalized flat system of equations, if we take 
X = {x}, A = {a}, e x = x — > a C x x a, e x ^ X 1J A 
e x <£V(X[JA) 

although (2.18) has solution in SET, see 5) in Proposition 2.3. below. 

2) For given p, q G SET[JU, the equation 

(2.19) x = {{x,q},p} 

is not a flat or generalized flat system of equations, if considered with 
X = {x}, A = {p,q}, e x = {{x,q},p}£X\JA, e x <£V(X\JA) 
although it can be written as a flat system of equations, provided that 
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x G U, namely 
x = {y,p} 

V = {x,q} 
hence 

X = {x,y}, A = {p,q}, e x = {y,p}, e y = {x, q] C X {J A, 
e x ,e y EV(X\JA) 
Proposition 2.2. 
Within ZFC we have 

1) V a G SET : a£a 

2) -3 ai, . . . , a n G SET : ai G ...o„ G Oi 

3) ^3 a,be SET : a G TC(&) G a 

4) ^3 a,beSET : a G TC(b), beTC(a) 

5) V a, 6, c G S-ET : c = < a, 6 > =>- c 7= a, c ^ b, c ^ a, 

6) V A, X G SET : =4> I^ixl 

7) V X G SET : 1 = 1x1 =4> X = 

8) ^3 function f — A — > B, A, Be SET : / G dom(/) 

9) ->3 functions fi:A 1 — > A 2 , . . . , f n ■ A n — > A 1 , 

A 1: . . . , A n G SET, ai G Ai : 
/„(... /l(tti)...)=/l 
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10) V A,Xe SET : X^X — >A 

It is important to note that, as seen next, even in ZFC~, that is, with- 
out FA, one can obtain impossibilities of self-reference. 

Proposition 2.3. 

Within ZFC~ we have 

1) V function F : A — > B, A, B G SET : 

{x G dom(F) | x ^ F(x)} ^ rng(F) 

2) V function F : A — ► V(A), A G SET : 

{x G A | x G R wf } <£ rng(F) 
where R = {< x, y > | x G F(y)} 

3) V X G SET : X ^ V(X) 

4) V X G SET : X = X — > =>> X = {0} 

5) V A, X G SET : X = X — > A =^ 

=► A = {a}, X = {f}, f(f)=a 

6) V X G SET : X = X — >X =>■ X = {x}, x = {<x,x>} 

The proofs of the above two Propositions 2.2. and 2.3. are rather 
simple and immediate, and can be found at [1, pp. 25-27] 

Remark 2.3. 

Related to 5) and 6) in Examples 2.1. above, let us note the follow- 
ing two kind of situations encountered so far with sets which have 
infinitely many brackets, namely : 
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(2.20) <> ' ...{{{<>)!!••. 

(2.21) {0,{1,{2,{3,...}}}}eSET 

The second one was, in 6) in Examples 2.1. above, proved to exist 
uniquely, and be well defined in ZFA, while the first one will be con- 
sidered in more detail in 2) below. 

1) Related to (2.21), we note the following immediate generalization. 
Let a be any infinite ordinal number and let us take 

X = {xp | (3 < a} C U, A = {(3 \ (3 < a} 

while 

e X0 = {P,xp +1 }, (3<a 

Then obviously, we obtain a flat system of equations, therefore (AFA) 
gives a unique solution s which, in view of (2.9), has the property 

s xp = {s x \ x E b X0 }\Jc X0 E SET, f3 < a 

where according to (2.6), (2.7), we have 

b Xf) = e X(i H X = {xp +1 }, c Xf} = e Xf3 n A = 0, (3 < a 
hence 

s X0 = {s X p +1 } e SET, (3 <a 
which gives 

(2.22) s X0 = {0, s Xl } = {0, {1, s X2 }} = {0, {1, {2, s X3 }}} = ... 

where the pairs of brackets { } occur once for each (3 < a. 

Thus (2.21) is the particular case of the above s XQ in (2.22) correspond- 
ing to a = oj which is the first infinite ordinal. In the general case of an 
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infinite ordinal a, the above s xo in (2.22) gives instead of (2.21) the set 

(2.23) {0,{1,{2,{3,...{(3,...}...}}}}eSET 
which contains all (3 < a. 

2) Let us return to (2.20) and consider it as a particular case of the 
following general operation : given a G SET\JU, define the set 

(2.24) ...{{{a}}} ... e SET 

with a pair of brackets { } for each n < oo. For that purpose, let use 
the following notation 

{a} = a, {a} = {a}, {a} = {{a}},... 

11 2 2 

Thus the problem is : 

How to define in SET 

(2.25) {a} G SET 

where u denotes the first infinite ordinal number. 

Of course, one would want to define (2.25) as a certain kind of "limit" 
of the sequence of sets {a} G SET, n > 0. 

n n 

One way to do that for an arbitrary set a G SET is as follows. Let us 
denote 

o o 

{a} = a 

11 oo 

{a} = {a} U {a} = a U {a} 

2 2 11 

{a} = {a} U {a, {a}} = a U {a} U {a, {a}} 

3 3 2 2 

{a} = {a} U {a, {a, {a}}} = a U {a} U {a, {a}} U {a, {a, {a}}} 
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{a} = {a} U {a, {a, {a, {a}}}} = 

= a U {a} U {a, {a}} U {a, {a, {a}}} U {a, {a, {a, {a}}}} 



It follows that 

11 2 2 33 44 

(2.26) {a} C {a} C {a} C {a} . . . 
Thus one can define 

n n 

(2.27) {a} = LU, {«} G 

Clearly, that procedure can be extended to all ordinal numbers a. 

Thus the above problem (2.25) got solved in general, although not 
along its initial formulation. 

On the other hand, in the particular case when a = Q G SET, then 
in view of the fact that 

Q, = {a} e SET, n<uo 

n n 

one may come up with a definition of (2.25) considered in its initial 
formulation, and which hence is simpler than the one given in (2.27), 
namely 

(2.28) {a} = Vie SET 

And again, one may extend that definition to all ordinal numbers a, by 

(2.29) {a} = Vie SET 

a a 

3) The obvious difference between (2.20) and (2.21) is that in the sec- 
ond, there is an outer pair of brackets { }, while in the first there is 
none. And such an outer pair of brackets does indeed define a set in 
SET, or for that matter, even in SET , provided that what is within 
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that outer pair of brackets makes sense in the respective version of Set 
Theory. And clearly, for (2.21) such is the case within SET , as seen 
in 6) in Examples 2.1. above. 

One can also note that the generalization of (2.21) in (2.23) to arbi- 
trary ordinals a always has an outer pair of brackets { }. On the other 
hand, in the generalization (2.29) of (2.20), there is an outer pair of 
brackets { }, only if a is not a limit ordinal. 

4) The flat system of equations in 7) in Examples 2.1., can obviously 
be generalized to arbitrary ordinal numbers a, in a way similar to the 
generalization in 1) above of 6) in Examples 2.1. 

3. Three Basic Operations 

In order to pursue the theory, the following three operations, seldom 
if at all encountered in usual Set Theory, although quite elementary 
as such, will be needed. 

We start with the definition of a fundamental concept. 
Definition 3.1. 

A set a G SET is called transitive, if and only if 

b G a =>- 6Co 
or equivalently 

c G b G a =>- c G a 

Clearly, usual sets in mathematics are not transitive. For instance, 
given a set X of open subsets in a topological space, then the transi- 
tivity of X would imply that for every open subset E G X, we must 
also have E C X. In other words, X must also contain as elements all 
the points x G E, for every E G X. 
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And now, the first basic operation. 
Definition 3.2. 

Given a set a G SET, its transitive closure is by definition the smallest 
transitive set which contains it, and which is denoted by TC(a). 

Lemma 3.1. 

The transitive closure TC(a) exists for every set a G SET, and it is 
given by 

(3.1) TC(a) = (J {a,{J a,{J{J a, . . .} £ SET 
Further, for a G SET, we have 

(3.2) TC(a) = {b \ be a} [j {c G b G a} [j {d G c G b G a} [j 

\J{eedecebea}[j ... 

Here we used the simplifying notation 
{cebea} = {c\3 b G a : ceb} 
{decebea} = {d\3 b G a : 3 ceb : dec} 

Note. 

The meaning of TC(a), for a given set a G SET, is clear from (3.2) 
which, obviously, can be written in the equivalent form 

(3.2*) TC{a) = {x \ x e a n e . . . e a 2 e ax e a = a, n > 0} 

Proof. 
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We note that 

U« = U 6e a & = {cebea} 

thus 

UU a = Ube[ja b = {c e b e[ja} = {d e c e b e a} 

and so on . . . 
Therefore 

TC(a) = {xeye{a,{Ja,{J{Ja,...}} = 
= {xey = a} (J {xey = {Ja} [j 

U {*ey = UU«} U ••• = 

= «U(U«)U( Ul>) U ••• = 

= a U ( U b e a b) U ( U ceUa c) U ( lWja d )- = 
= {b e a} [j {cebea} [j {de cebea] ... 
Examples 3.1. 

1) Given a e SET, then TC({a}) is the smallest transitive set which 
has a e SET as an element, since 

TC{{a}) = {a} [J {cebe {a}} [j {decebe {a}} ...= 
= {a} [j {ceb = a} [j {d e c e b = a} . . . = 
= {a} [J {be a} [J {c e b e a} . . . = {a} [j TC{a) 

2) TC(4>) = 
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3) If a G U, then TC({a}) = {a} 

Note : if a G U, then TC{a) is not defined, since a SET 

4) If a C U, ae SET, then TC(a) = a 

5) If a G SET, then 

TC(a) = =>- {5 G a} = =>- a = 
thus 

TC(a) =0 a = 

6) If a C W, a G SET, then 
TC(a) =0 =>- a = G SET 
TC(a) =0 a = 

7) If A, 5 G SET, A, 5 ^ 0, a G A, 6 G 5, then 
< a , b > = {{a}, {a, b}} e A x B e SET 

and 

TC(< a, b >) = < a, b > [j {d e c e < a,b >} [j 
U {eGrfece<o,i>} (J ...= 
= {{a},{a, 6}} (J {rfG c = {a} \/ d G c = {a, b}} [j 
[j {e G d G c = {a} V e G d G c = {a,b}} [j ... = 
= {{a},{a,b}} (J {dG{a,6}} (J U ••• = 

= {{a},{a,6}} (J {«,&} U {ee{a,6}} (J ••• = 
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= {{a},{a,b}} [J TC({a,b})= <a,b> [j TC({a,b}) 

8) If A, B G SET, A,B ^ <p,RC Ax B, then 

TC(R) = R U {ce<a,b>e R} [j {d e c e < a,b > e R} U 

U{eedece<a,6>G-R}|J ...= 

= i? U {c = {a}| < a, ft > G i?} U {c = {a, ft}| < a, ft > G R}U 

U{d e c = {a}\ < a,b > e R} U {d e c = {a,b}\ < a,b > e R}U 

U{e £ d £ c = {a}\ < a, ft > G R}U 

U{e G d G c = {a, ft}| < a, b > G R} U . . . = 

= R U {{a} | < a, ft > G i?} U {{a, 6} | < a, b > G i?}U 

U{a | < a, 6 > G i?} U {6 | < a, b > G R}U 

U{e Ga|<a,ft>G-R}U{eGft|<a,ft>Gi?}U... 

9) The above goes in particular when R is a function / : A — > B, or 
when R = A x B, and in the last case we obtain 

TC(A xB) = (AxB)U {{a} | a G A} U {{a, 6} | a G A, 6 G B}U 

U{a | a G A} U {6 | 6 G 5}U 

U{e G a | a G A} U {e G 6 | 6 G 5} U . . . = 

= (A x B) U {{a} | a G A} U {{a, b} | a G A, b G 5} U TC(A) U 7(7(5) 

10) If X G S£T, then 

TC(V(X)) = V(X) \J {c \ ceb e V(X)} [j 
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U {d\ decebeV(X)} \J ...= 

= V{X) {J{c\ceYcx}{J{d\deceYcx}{J ...= 

= T(X) (J {c | c G X} [J {d | d G c G X} (J . . . = 

= P(X) (J TC(X) 
11) If x, y G U and a = { x, { y } }, then 
TC(a) = {x, {y},y} 

since 6 G a •<=>- b = x \J b = {y}, thus c G 6 -<=>- c — y, hence 
TC(a) = a (J {c | c G 6 G a} (J {d | rf G c G & G a}... = 
= a (J {c | c = |J {d | d G c = y} . . . = a [j {y} 

□ 

The second important operation is presented in 
Definition 3.3. 

We define for sets their support as follows 

(3.3) SET 3 a i — ► support(a) = TC(a) f]U 
Further, a set a G SET is called pure, if and only if 

(3.4) support (a) = 
Note. 

The meaning of supported), for a set a G SET, is easy to see, based 
on (3.2*), namely 

(3.3*) supported) = {x G U \ x G a n G . . . G a\ G a = a, n > 0} 
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in other words, support(a) is the set of all ur-elements x G U, if there 
exist any, with which finite descending sequences x G a n G . . . G ai G 
ao = a, with n > 0, that start with the set a do terminate. 

Consequently, pure sets a G SET do noi have such finite descending 
sequences, but only infinite ones, namely 

. . . G a n G a n _i G . . . G 02 G ai G ao = a 



Finally, the third important operation is presented in 
Definition 3.4. 

(3.5) U D A 1 — ► V afa [A] = {ae SET | support(a) C A} 
and clearly, \4/ a [A] is always a proper class. 

We also denote 

(3.6) V afa [(j>} = V afa = {ae SET \ a is a pure set} 



□ 



□ 



Clearly 



(3.7) V a fa[A] CSET 



therefore 



(3.8) V afa [A]C[U = Ar[V afa [A]=<j>, ACU 



Also, if a G SET, then we have seen that 




therefore 
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a = (j) => support(a) = 

Also, if a C U, then we have seen that 

TC(a) = a 

therefore 

support (a) = a 

If x, y G U and a = { x, { y } }, then we have seen that 

TC(a) = {x, {y},y} 

thus 

support(a) = TC{a) f| U = {x, {y}, y} f|W = {x, 
4. Graph Formulation 

In this section we follow the presentation in [1], without however the 
proofs. 

We consider directed graphs (N,E), where iV is the set of nodes and 
V C N x N is the set of vertices. A vertex (n, n ') e V can be denoted 
by n — > n'. Thus 

n — > ni — > n 2 — > . . . 

is a finite or infinite path 

The graph (N, E) is called a well-founded graph, if and only if it has 
no infinite path 

We also denote 
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N3n i — ► [n>= {n 1 E N \ (n,n r ) E E} 
N 3 n i — > < n] = {n' e N \ (n',n) G E} 

Given a directed graph (N, E) and n G N, we call (n E N,E) a 
pointed graph. 

A pointed graph (n G iV, E) is called an accessible graph, if and only if 

V n G iV : 3 pat/i no — > . . . — > 
An accessible graph (n G iV, i?) is called a tree with root n , if and 



V n G TV : 3 ! pat/i n — ► . . . — > ra 

A decoration of a directed graph (JV, i?) is any mapping 5 : AT — > Set, 
such that 



only if 



VnGiV : 5(n) = { S(n') \ n' G [n > } 



Example 4.1. 
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let S be any decoration 



then [ > 



0, thus S(0) = = 



and [ 1 > 



0, thus S(l) = {S(0)} = {0} = 1 
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while [2 > = {0, 1}, thus S(2) = {S(0), S(l)} = {0, 1} = 2 

finally [ 3 > ={0,1, 2}, thus S(3) = {S(0)S(1), S(2)} = {0, 1, 2} = 3 

Mostowski's Collapsing Lemma 4.1. 

Every well-founded graph has a unique decoration. 

□ 

A picture of a set A is any accessible graph (no G N, E) which has a 
decoration S such that A = S(n ) 

Corollary 4.1. 

Every well-founded accessible graph is a picture of a unique set. 
Proposition 4.1. 
Every set has a picture. 
Proposition 4.2. 

The ANTI-FOUNDATION AXIOM (AFA) has the equivalent formu- 
lation : 

AFA AXIOM 

Every directed graph has a unique decoration. 
Corollary 4.2 

Every accessible graph is the picture of a unique set. 
There exist non-well-founded sets. 
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5. Comments, and Beyond 

Self-reference has for quite a while by now happened to have acquired 
a rather automatic and somewhat thoughtless bad reputation as being 
but a source of undesirable paradoxes. 

One of the more memorable moments in this regard was in ancient 
Greece, when the man from Theba came to Athens and stated in 
front of Athenians that : "All Thebans are liars !" 
Nearer to our own days, in 1903, Russell's Paradox reformulated that 
ancient story within Set Theory which was then emerging as the ba- 
sis of modern mathematics, and thus further aggravated the age old 
negative reflexes regarding self-referentiality. 

On the other hand, as anthropologists tell us, three fundamental 
themes in human thought deeply rooted in prehistoric and pre-literate 
times have been self-referentiality, infinity and change. 

Regarding the first, which is of main interest here, countless images 
of a snake biting its own tail are a testimony. Also, ancient Vedic 
wisdom saw it as the foundational aspect of reality. As for the ancient 
Hebrews, in Exodus 3:14 of the Old Testament, they considered it to 
be nothing less than the very name of God. 

In this way, with the self-referential snake - rendered harmless as long 
as it is busy biting its own tail - as much as with the ancient Hindus 
or Hebrews, self-referentiality was not at all a horror to be avoided by 
all means. On the contrary, it was a rather sacred foundational aspect 
of the whole of reality ... 

But then, later, came the man from Theba ... 

And in our days, as a reinforcement in the very foundations of math- 
ematics upon Set Theory, we have been facing Russell's Paradox ... 

As it happens, however, a turn was taken in [5] back to ancient, pre- 
Athenian wisdom. And self-referentiality was in fact found to be of a 
positive practical interest, an interest which could not be addressed in 
other ways, [1-3]. 

But to return to what may be seen as more of an everyday mathe- 
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matics, and actually, physics as well. Recently it was noted that such 
an elementary and basic concept like orthogonality can in fact be de- 
fined in arbitrary vector spaces without any scalar product, provided 
a self-referential definition is employed, [13]. 

The relevance of that in modern physics is obvious. Indeed, in Quan- 
tum Mechanics, for instance, the standard model is based on Hilbert 
spaces where orthogonality is essential and has considerable physical 
meaning and interpretation. 

However, self-referentiality may turn out to have far larger and deeper 
impact in mathematics. In this regard, let us mention a few areas 
where, given long ongoing deeper underlying difficulties so far not 
treatable without self-referentiality, one may at last find a more ap- 
propriate approach by suitable self-referential definitions of basic con- 
cepts. 

For instance, the usual concept of topology, introduced by Haus- 
dorff in 1914, suffers among others from the fact that the respec- 
tive category is not Cartesian closed. In other words, given three 
topological spaces X, Y and Z, we typically do not have the equality 
C(X x Y, Z) = C(X, C(Y, Z)) between the respective spaces of contin- 
uous functions. 

That, as well as other deficiencies of the usual concept of topological 
space have during the last decades been addressed by various more 
general concepts of so called pseudo-topologies, [15]. The fact, how- 
ever, remains that the variety of pseudo-topological concepts evolved 
so far, and defined of course without self-reference, give the impression 
of a series of ad-hoc disparate steps which do not seem to manage to 
touch in a more unifying manner the deeper meaning of topology. 

Probability theory is another area of mathematics where the standard 
Kolmogorov model has manifest deficiencies. One that turns up from 
the very beginning is that each point x e X — [0, 1] has the probabil- 
ity zero with the usual measure, thus probabilistically it is redundant. 
Yet the set of all such points cannot be eliminated, since then one 
would remain with the empty set. And this is in sharp contradistinc- 
tion with what happens in the case of a finite or countable probability 
space X, where each point of zero probability can be eliminated, and 
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one remains with a simplified model X which is isomorphic from the 
point of view of probability. Further well known difficulties with the 
standard Kolmogorv model are found in the study of continuous time 
stochastic processes. 

It is therefore an open question of some effective interest whether a 
self-referential definition of probability space may help in overcoming 
such difficulties. In this regard it is worth noting that, while the Loeb 
nonstandard approach to probability brought with it a number of ad- 
vantages, it has nevertheless not been able to address satisfactorily 
the mentioned, as well as other difficulties. 

The concept of computability has been of major interest during the 
last decades. As for the nature of its definition, the present relevance 
of the related Church- Turing Thesis can be seen as showing a certain 
lack of sufficient insight, and thus it can appear as an inadequacy. In 
this regard, one may consider the possibility of a self-referential defi- 
nition of the concept of computability. 

Complexity, among other realms in computation, is another funda- 
mental modern concept in mathematics. And then, as its own name 
may possibly suggest, perhaps, the present day simple non-self-referential 
definitions for it may actually be rather inappropriate ... 

So much for avoiding the alleged horrors of self-referentiality ... 

And as a sign of the power of persistence of age old negative conno- 
tation attached to self-referentiality, one can note that major recent 
contributions to the subject still use a negative terminology, such as 
" non- well- founded sets" or "vicious circles" ... 

And now, let us consider a possibly yet older, more universal, and so 
far incontrovertible horror, namely, that of contradiction. 

Indeed, in this regard, there seems not to be found any controversy of 
any significance whatsoever throughout known human history, with 
all the evidence pointing to the universal commandment of : "One 
must avoid contradiction !" 
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And yet, so strangely, ever since we so essentially use our modern elec- 
tronic digital computers, we have been basing so much, and in such 
an essential manner, on a very simple, clear and sharp contradiction. 
Indeed, rather not consciously known to most of us, such computers - 
even when seen as operating only on non-negative integers - function 
according to the following : 

CONTRADICTORY SYSTEM OF AXIOMS : 

• the well known Peano Axioms 
plus the axiom : 

• there exists M >> 1, such that M + 1 = M 

where the respective M, called machine infinity, may typically be 
larger than 10 100 . 

So much for avoiding the alleged horrors of contradictions ... 

Here however, apparently not having any known ancient wisdom to 
return to, a genuinely novel opening was taken with recent studies of 
so called inconsistent mathematics, [11,12]. 

What may, beyond all that, be indeed a major new opening is the de- 
velopment of mathematics which brings togetherboth self-referentiality 
and contradiction. And the unprecedented vastness of the respective 
realms that may become available in such a way is only to be guessed 
at present time ... 

6. Axioms of Set Theory 

For convenience, we recall here the ZFC Axioms of Set Theory, [8, p. 
AXIOM OF EXTENSIONALITY 

If two sets X and Y have the same elements, then X — Y. 
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AXIOM OF PAIRING 

For any two sets a and b there exists a set {a, b} that contains exactly a and b. 
AXIOM SCHEMA OF SEPARATION 

If P is a property with parameter p, then for any sets X and p there exists a set 

Y = {u G X | P(w,p)} that contains all those elements n£l which have property P. 

AXIOM OF UNION 

For any set X there exists a set F = |J X, the union of all elements of X. 
AXIOM OF POWER SET 

For any set X there exists a set F = V(X), the set of all subsets of X. 

AXIOM OF INFINITY 
There exists an infinite set. 

AXIOM SCHEMA OF REPLACEMENT 

If a class F is a function, then for any set X there exists a set 

Y = F(X) = {F(x) | x E X}. 

AXIOM OF REGULARITY OR FOUNDATION 
Every nonempty set has an e — minimal element . 

AXIOM OF CHOICE 

Every family of nonempty sets has a choice function. 
Here, we also recall the additional axioms used above. 
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ANTI-FOUNDATION AXIOM (AFA) 

V £ flat system of equations : 3 ! s solution 

An equivalent formulation of the above Axiom of Regularity or Foun- 
dation is given in 

AXIOM OF FOUNDATION ( FA ) 

V a G SET : < a, G > well-founded 
STRONG AXIOM OF PLENITUDE 
There is an operation new (a, b), such that 

1) V a G SET, b C U : new{a, b) eU\a 

2) V a, a' G SET, a^a',b<zU : new(a,b) ^ new(a' ,b) 
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